12

Light graphs with small routing cost

Year:
2002
Language:
english
File:
PDF, 324 KB
english, 2002
13

Approximation algorithms for some k-source shortest paths spanning tree problems

Year:
2006
Language:
english
File:
PDF, 206 KB
english, 2006
14

The backup 2-center and backup 2-median problems on trees

Year:
2009
Language:
english
File:
PDF, 164 KB
english, 2009
17

Approximation algorithms for the optimal p-source communication spanning tree

Year:
2004
Language:
english
File:
PDF, 254 KB
english, 2004
19

Exact algorithms for the minimum latency problem

Year:
2004
Language:
english
File:
PDF, 109 KB
english, 2004
20

Minimum path partitioning—An illustration of the Monge property

Year:
2008
Language:
english
File:
PDF, 121 KB
english, 2008
21

An analysis of the LPT algorithm for the max–min and the min–ratio partition problems

Year:
2005
Language:
english
File:
PDF, 240 KB
english, 2005
22

On the intercluster distance of a tree metric

Year:
2006
Language:
english
File:
PDF, 154 KB
english, 2006
23

Polynomial time algorithms for some minimum latency problems

Year:
2000
Language:
english
File:
PDF, 72 KB
english, 2000
27

A polynomial time approximation scheme for the two-source minimum routing cost spanning trees

Year:
2002
Language:
english
File:
PDF, 165 KB
english, 2002
28

The Swap Edges of a Multiple-Sources Routing Tree

Year:
2008
Language:
english
File:
PDF, 334 KB
english, 2008
30

Tree-based object tracking without mobility statistics in wireless sensor networks

Year:
2010
Language:
english
File:
PDF, 828 KB
english, 2010
31

An improved algorithm for the k-source maximum eccentricity spanning trees

Year:
2004
Language:
english
File:
PDF, 236 KB
english, 2004
32

On the uniform edge-partition of a tree

Year:
2007
Language:
english
File:
PDF, 197 KB
english, 2007
33

An optimal algorithm for the maximum-density path in a tree

Year:
2009
Language:
english
File:
PDF, 159 KB
english, 2009
35

Constructing the Maximum Consensus Tree from Rooted Triples

Year:
2004
Language:
english
File:
PDF, 99 KB
english, 2004
37

On the maximum disjoint paths problem on edge-colored graphs

Year:
2012
Language:
english
File:
PDF, 298 KB
english, 2012
43

A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem

Year:
2013
Language:
english
File:
PDF, 478 KB
english, 2013
46

On approximating metric 1-median in sublinear time

Year:
2014
Language:
english
File:
PDF, 179 KB
english, 2014
50

Sensitive DNA-Based Electrochemical Strategy for Trace Bleomycin Detection

Year:
2010
Language:
english
File:
PDF, 880 KB
english, 2010